package com.example.offer.no0064.impl;

import com.example.offer.no0064.Solution;

/**
 * @author yumuhui <yumuhui@kuaishou.com>
 * 时间复杂度：O(n)。递归函数递归 n 次，每次递归中计算时间复杂度为 O(1)，因此总时间复杂度为 O(n)。
 * 空间复杂度：O(n)。递归函数的空间复杂度取决于递归调用栈的深度，这里递归函数调用栈深度为 O(n)，因此空间复杂度为 O(n)。
 * Created on 2021-05-17
 */
public class RecurSolutionImpl implements Solution {
    @Override
    public int sumNums(int n) {
        boolean flag = n > 0 && (n += sumNums(n - 1)) > 0;
        return n;
    }
}
